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The majority of linear-optical nondestructive implementations of universal quantum gates are 
based on single-photon resolving detectors. We propose two implementations, which are nonde- 
structive (i.e., destroying only ancilla states) and work with conventional detectors (i.e., those 
which do not resolve number of photons). Moreover, we analyze a recently proposed scheme of 
Wang et al. [J. Opt. Soc. Am. B 27, 27 (2010)] of an optical iSWAP gate based on two ancillae in 
Bell's states, classical feedforward, and conventional detectors with the total probability of success 
equal to ri*/32, where rj is detector's efficiency. By observing that the iSWAP gate can be replaced 
by the controlled NOT (CNOT) gate with additional deterministic gates, we list various possible 
linear-optical implementations of the iSWAP gate: (i) assuming various ancilla states (unentangled, 
two-photon and multiphoton-entangled states) or no ancillae at all, (ii) with or without classical 
feedforward, (iii) destructive or nondestructive schemes, and (iv) using conventional or single-photon 
detectors. In particular, we show how the nondestructive iSWAP gate can be implemented with 
the success probability of 7?^/8 assuming the same ancillae, classical feedforward, and fewer number 
of conventional detectors than those in the scheme of Wang et al. We discuss other schemes of 
the nondestructive universal gates using conventional detectors and entangled ancillae in a cluster 
state, Greenberger-Horne-Zeilinger and Bell's states giving the success probability of 77 ''/4, 
and ri'^/8, respectively. In the latter scheme, we analyze how detector imperfections (dark counts 
in addition to finite efficiency and no photon-number resolution) and imperfect sources of ancilla 
states deteriorate the quantum gate operation. 
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I. INTRODUCTION 

In the last decade there has been much interest in 
probabilistic quantum computing using linear-optical el- 
ements and postselection based on counts at photode- 
tectors (see a review [l| and references therein). These 
studies have been triggered by the pioneering viforks of 
Knill, Laflamme, and Milburn (KLM) 0] and Koashi, 
Yamamoto, and Imoto (KYI) Q. Various linear-optical 
implementations of universal two-qubit gates were pro- 
posed including the controlled NOT (CNOT) and con- 
trolled sign (CS) gates as listed in Table I. 

Analysis of Table I shows that the majority of imple- 
mentations of the CS/CNOT gates are based on selective 
(i.e., single-photon or photon- number resolving) detec- 
tors and thus achieving a higher probability of success 
in comparison to those schemes based on conventional 
detectors. However, in practical applications the most 
interesting implementations are those using conventional 
detectors (also referred to as the bucket detectors) which 
indicate the presence or absence of photons only. 

Surprisingly, there are a very few schemes which are 
nondestructive and work with conventional detectors (see 
Table I) . Apart from the proposal of Zou et al. [1] , there 
are schemes by Gasparoni et al. ^ (scheme #14) and 
Zhao et al. Q (scheme #15), which are experimental re- 
alizations of the modified Pittman et al. gate (scheme 
#12) without feedforward. In these implementations a 
quantum encoder (described in Sect. IV) was used so 
that the whole setups could realize the nondestructive 
CNOT gate (with single-photon detectors). However, 



without having such photon-number resolving detectors 
for appropriate wavelength, they used conventional de- 
tectors in experiments. Moreover, two additional (con- 
ventional) detectors were added for postselection of the 
output states. So, they only realized a destructive version 
of the nondestructive CNOT gate of Pittman et al. . 

In Sects. Ill and IV, we propose two implementations 
of the nondestructive universal gates based on conven- 
tional detectors. 

In a recent article, Wang et al. Q described a 
polarization-encoded linear-optical implementation of a 
nondestructive iSWAP gate using two entangled ancillae 
in the Einstein-Podolsky-Rosen (EPR) states, classical 
feedforward and conventional detectors. The total prob- 
ability of success of this gate is P = 77^/32, where 77 is 
the detector efficiency and the power of 77 corresponds to 
the number of simultaneously clicking detectors. In this 
article, we show how to simplify and improve the scheme 
of Wang et al. Q to obtain the probability of success four 
times higher and to reduce the number of conventional 
detectors, while assuming the same ancillae. 

The iSWAP, CNOT and CS are universal gates, so 
they are formally equivalent and each of them (together 
with single-qubit operations) can be used to construct 
any other gates and quantum circuits. Finding advan- 
tages of one universal gate over another can be under- 
stood only in terms of their experimental feasibility or 
specific qubit interactions in studied systems. For exam- 
ple, it is usually much easier to implement the iSWAP 
gates rather than the CNOT gates in sohd-state systems. 
This is because the iSWAP operation naturally occurs 
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during common solid-state qubit interactions described 
by the Heisenberg or XY models, while the CNOT op- 
eration can be generated from less common Ising inter- 
actions. For this reason, efBcicnt quantum-information 
processing based on the iSWAP gates were studied for 
solid-state qubits @. However, it seems that there is 
no clear advantage of the linear-optical implementations 
of the iSWAP gates over other universal optical gates, 
maybe except some realizations in specific hybrid optical 
and solid-state systems. 

In Sect. II, we present simple schemes to decompose 
the iSWAP gate into the CS or CNOT gate, for which 
many proposals (see Table I and Appendix A) can be 
readily applied. In particular, by using such schemes 
together with an implementation of the CS gate by Zou et 
al. Q , which was actually used in Ref. Q , one obtains the 
iSWAP gate with the success probability P ^ rj'^/S. In 
Sect. Ill, we discuss other implementations of the iSWAP 
gate yielding P = rf /A and P — rf /8 using as a resource 
the Gottesman-Chuang four-qubit entangled state 
and a pair of Greenberger-Horne-Zeilinger (GHZ) states, 
respectively. In Sect. IV, we propose a scheme using the 
same resources (including ancillae in the EPR states) as 
the CS gate of Zou et al. Q. We conclude in Sect. V. 



II. DECOMPOSITION OF THE iSWAP GATE 
AND IMPROVED SCHEME OF WANG ET AL. 

The iSWAP gate changes an arbitrary pure state of 
two photon-polarization qubits 
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FIG. 1: Circuits decomposing the iSWAP gate into the CS 
and CNOT gates together with the SWAP, Hadamard (H) 
and phase (S) gates. The bottom scheme shows a linear- 
optical realization of the iSWAP using polarization-encoded 
qubits, where (i) the phase gate is implemented (up to a global 
phase factor) by a quarter-wave plate, (ii) the Hadamard gate 
is realized by a half-wave plate at angle 9 = it/8, (iii) the 
SWAP gate can be obtained deterministically by exchanging 
the qubit lines, and (iv) the CS/CNOT can be realized prob- 
abilistically using one of the schemes discussed in Sects. Ill 
and IV. 



IV-in) = ai\HH) + a2\HV) + a^\VH) + ai\VV) (1) 
into 

iV'iswap) = ai\HH) + ia2\VH) + ia:,\HV) + ai\VV), 

where, e.g., \HV) = \H)\V) = \H) ® \V) and \H) and 
\V) represent horizontal and vertical polarization states, 
respectively. For the sake of simplicity, we refer here to 
qubits encoded in photon polarization only. Obviously, 
we can also refer to the photon-path and phase qubits 
which are dual-line qubits interchangeable with polar- 
ization qubits by a polarizing beam splitter and beam 
splitter, respectively 

Schuch and Siewert [ll| showed that the CNOT gate 
can be decomposed into the two iSWAP gates or the 
SWAP and iSWAP gates. The latter relation was also 
applied in Ref. Q but not in its full power. By inverting 
the Schuch- Siewert relation and replacing the CNOT by 
the CS gate, we find that the iSWAP gate can be simply 
given as (see the top circuit in Fig. 1) 

t^iSWAP = Ucs{S ® S)UsWAP (2) 

in terms of the phase gate S = diag([l,i]), the CS gate 
Ucs = diag([l, 1,1,-1]), and the SWAP gate. The 
scheme can also be given in terms of the CNOT gate. 



as shown in Fig. 1 (center), using the relation Ucs = 
{I ig) H)Ucnot{I <8) H). The Hadamard gate H can be 
implemented by the half- wave plate (HWP), which for a 
single qubit is given by: 

tilted at 61 = 7r/8. 

The SWAP gate is a classical gate and can be imple- 
mented deterministically, e.g., by brute-force exchanging 
qubits or waveguides carrying single qubits. Using, the 
polarization-encoded qubits, the phase gate S is simply 
implemented by a quarter-wave plate (QWP) with fast 
axis horizontal. 

Note that, contrary to the iSWAP gate, the entangling 
power of the SWAP gate is zero, which means that this 
gate cannot entangle qubits, but it is just able to alter 
the configuration of existing entanglement among qubits. 
Sometimes this fact is confusing because the SWAP gate 
is said to have a capability of two ebits, where ebit is 
unit of bipartite entanglement. This is also correct in a 
communication scenario. 

All gates except the CS (or CNOT) are deterministic, 
so the maximum success probability of the iSWAP is the 
same as for the CS and CNOT. 
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TABLE I: List of selected linear-optical implementations of the CS/CNOT gates, which can directly be applied to implement 
the iSWAP gate. Key: P — the total probability of success, E (T) — experimental (theoretical) implementation, \x) — the 
Gottesman-Chuang state equivalent to a four-qubit cluster state " — measurement of both the control and target bits used 
for postselection, ' — assuming perfect efficiency (77 = 1) of detectors. See Appendix A for more explanations. 
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detectors 


I. UNENTANGLED ANCILLAE 


1 


KLM \2} 


T 




i 

16 


no 





no 


no 


2 


Ralph et al. [47] 


T 


simplified #1 


1 

16 


no 





no 


no 


3 


KniU [29] 


T 


improved #1 


2 

27 


no 





no 


no 


4 


Pittman et al. [34] 


E 




1 

8 


no 





yes" 


no 


5 


ditto 


T 


modified #4 


1 

4 


yes 





yes" 


no 


6 


Giorgi et al. [32] 


T 


modified #16 


1 

8 


yes 





no 


no 


7 


Bao et al. [33] 


E 


modified #13 


1 

8 


yes 





no 


no 


II. ENTANGLED ANCILLAE 


8 


KLM [2] 


T 




i 

4 


yes 


EPR 


no 


no 


9 


KYI [3] 


T 




1 

16 


yes 


EPR 


no 


no 


10 


ditto 


T 


modified #9 


lb 
4 


yes 


3xEPR 


no 


no 


11 


ditto 


T 


modified #9 


1 
4 


yes 


5xEPR 


no 


no 


12 


Pittman et al. [7] 


T 




1 

16 


no 


EPR 


no 


no 


13 


ditto 


T 


modified #12 


1 
4 


yes 


EPR 


no 


no 


14 


Gasparoni et al. [5] 


E 


realization of #12 


1 

16 


no 


EPR 


yes" 


yes 


15 


Zhao et al. [6] 


E 


realization of #12 


1 

16 


no 


EPR 


yes" 


yes 


16 


Giorgi et al. [32] 


T 


related to #12 


1 
4 


yes 


EPR 


no 


no 


17 


Zou et al. [4] 


T 


related to #12 


1 

8 


yes 


2xEPR 


no 


yes 


18 Gottesman, Chuang [1^ 


T 






yes 


lx> 


no 




19 


Pittman et al. [7] 


T 


based on #18 


1 
4 


yes 


lx> 


no 


no 


III. WITHOUT ANCILLAE 


20 


Pittman et al. [7] 


T 




1 
4 


no 





yes 


no 


21 


ditto 


T 


modified #20 


1 
2 


yes 





yes 


no 


22 


Pittman et al. [481 


E 


realization of #20 


1 

4 


no 





yes 


no 


23 


Giorgi et al. [32] 


T 


related to #20 


1 
4 


no 





yes 


no 


24 


ditto 


T 


modified #23 


1 
2 


yes 





yes 


no 


25 Hofmann, Takeuchi \35} 


T 




1 

9 


no 





yes" 


no 


26 


Ralph et al. [36] 


T 


equivalent to #25 


1 

9 


no 





yes" 


no 


27 


O'Brien [49] 


E 


realization of #25, #26 


1 
9 


no 





yes" 


no 


28 


Okamoto et al. [501 


E 


realization of #25, #26 


1 

9 


no 





yes" 


no 


29 


Kiesel et al. [51] 


E 


simplified #25, #26 


1 

9 


no 





yes" 


no 


30 


Langford et al. [52] 


E 


equivalent to #29 


1 

9 


no 





yes" 


no 



The scheme of the iSWAP gate due to Wang et al. Q 
is based on proposals by Pittman et al. (scheme #12 
in Table I) and Zou et al. 3 (scheme #17) implementing 
the CNOT/CS gates. Scheme #17 realizing the nonde- 
structive CS gate offers (to our knowledge) the highest 
probabihty of success (equal to 1/8) in this group of im- 
plementations using EPR states and conventional detec- 
tors as a resource. 

Thus, by applying scheme #17 together with the de- 
composition scheme shown in Fig. 1, one obtains an im- 
plementation of the iSWAP gate yielding the probability 



of success P = 77 /8, which is four times higher than that 
for the scheme of Wang et al. Q. Moreover, the discussed 
scheme requires only eight conventional detectors instead 
of ten detectors used in Ref. M . 



In the next sections, we present other CNOT and CS 
schemes, which can be used to implement the iSWAP 
gate with probability of success equal to rj'^/i, f]^ /8 and 
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III. SCHEME I WITH CONVENTIONAL 
DETECTORS AND ANCILLAE IN GHZ STATES 



TABLE II: Numbers of photons measured by ideal detectors 
Di and the corresponding required conditional operations U-' 
and V^^ for Scheme I. 
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Here we describe an implementation (referred to as 
Scheme I) of the CNOT gate based on conventional de- 
tectors and ancillac prepared in the GHZ states as shown 
in Fig. 2. Scheme I is obtained by combining the schemes 
of Gottesman and Ghuang [H (scheme #18 in Table I) 
and Pittman et al. (scheme #19). It is worth stressing 
that scheme #19 was originally designed solely for selec- 
tive detectors. Here, we show feasibility of the modified 
scheme #19 using conventional detectors. Moreover, the 
described scheme can be used as an implementation of 
the iSWAP gate according to Fig. 1. 

Schemes #18 and #19 use ancilla in the following 
cluster-type state 



V2 



(|iJiJ)|$+) + |yy)|vi,+)), 



(4) 



which is equivalent (under local unitary transformations) 
to the standard four-qubit cluster states [l^ . In Eq. (j4]) , 
1$+) = -1.{\HH) + \VV)) and \^+} = ^(\HV) + \VH)) 

are Bell's states (EPR states). Various schemes for gen- 
eration of the statejy) were proposed including a nonde- 
structive scheme [iJl yielding the probability of success 
equal to r]^^/8. It is possible to generate |x) with the suc- 
cess probability ?7^/2 using the Gottesman-Chuang pro- 
tocol [l3|, which we apply in the following. 



Our detailed implementation of the CNOT gate, as 
shown in Fig. 2, is based on the schemes #18 and #19 
and includes a scheme for generation of the state | x) ■ An 
arbitrary input state IV'in), given by Eq. ([T|), is applied 
in modes c (control) and t (target). We use two ancil- 
lae in the GHZ states, IV'ghz) = -^{\HHH) + \VVV)), 
as a resource. Photons in modes 4, 5, and 6 are 
sent through the Hadamard gate, which can be imple- 
mented by the HWP tilted at = 7r/8 and is de- 
scribed by transformations \H) -^{\H) + \V)) and 

\V) ^ ^{\H) - \V)). For two photons with differ- 
ent polarizations, the Hadamard transformation reads as 
\HV) = \IhIv) ^ 75(|2ff,0y) - |0^,2y)). Thus, the 
total input state (including the ancilla states) after the 
action of the Hadamard gates is changed into 



IV/) 



2\/2 



mi\H)2\Hh + \V)^\Vh\V)^) 



\H)i\H)^\H)e- 
-\VU\H),\VU 



\V),\V),\HU 
-\H),\V),\V)e). 



(5) 



The state {ip') is sent through polarizing beam-splitter 
PBSi in the i/T^-basis (i.e., which transmits iJ-polarizcd 
states and reflects ^/-polarized states) and the two 
Hadamard gates, which results in 



IV-") - 2 (l*^>34C/° + |* + >34C/l)|x)l256 



(|^)l|^^)2|e)3|0)4|$+)56 + |i^)l|i^)2|0)3|04|* + )56) , 



where ~ (ai^' C 
Pauli's matrices a 



(j=0,l) are given in terms of 
10 = 7i(|2i/) - |2y)), and |0) 
|0_ff)|Oy) denotes no photon in H and V modes. 

Whenever two photons reach separately detectors D^h 
and D4H or D^y and D^y, the state \x) is generated 
at the output (see Table II). For combinations of single 
clicks at detectors D^h and D4V or D^y and D4H, the 
output state requires application of two Pauli's gates az 
on photons in modes 5 and 6 to obtain the state |x). The 
Pauli (7z gate can be implemented by the HWP at 6* = 
according to Eq. 

Thus, in the discussed part of the scheme (shown in 
Fig. 2 up to operations), it is possible to generate the 
state Ix) after the successful postselection measurement 
and using feedforward. The probability of success of the 
generation of |x) is equal to »7^/2. The state |x) is then 
used as an ancilla for the CNOT gate with the input state 
l^pin), given by Eq. 

The state after measuring modes 3 and 4 and 

passing through PBS2 and PBS3 in the iJV-basis and 
four HWPs is transformed into 



IV''") = ^[|<i>+>cl(|<i> + )6t^™ + l* + )6t^") 



+ |* + )cl(|$ + )6tV^'" + |* + )6*V^°')]|^out)25 + ^l^crr) 
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FIG. 2: Scheme I implementing the CNOT gate using conventional detectors and ancillae in the GHZ states, |'0ghz)- Key: 
HWP = ?7HWp(7r/8) implements the Hadamard gate H\ [/-' and V^^ are conditional unitary operations given in Table H, where 
is implemented by C/hwp(0); Dk are photodetectors; PBSi are polarizing beam-splitters in the //V-basis. 



where V'^^ = {crf^f ® {af'^Y for k,l = 0,1. The state 
|'0err) IS & superposltlon of states, which corresponds to 
a situation when two photons enter one pair of detec- 
tors, Diji or DiY for some i {i = c, l,6,t). On the 
contrary, successful events are those, when four photons 
are registered separately by all these pairs of detectors. 
Conventional detectors can be used because exactly four 
photons (without counting output photons) are always 
present in the setup. Other cases can be easily posts- 
elected without deteriorating the probability of success 
even for conventional detectors. Because of the appli- 
cation of Hadamard gates in front of polarizing beam- 
splitters, one can identify individual cases and use feed- 
forward to correct the output states when it is neces- 
sary. After that one obtains |V'out)25 = IV'cnot); where 
l^cnot) = ai\HH) + a2\HV) + ai\VV) + ai\V H) as re- 
quired by the CNOT operation for the input state given 
by Eq. ©. 

The probability of success of the CNOT gate is equal 
to rf /A if the state |x) is given. While the probability of 
success for the whole scheme shown in Fig. 2, including 
the generation of the state |x), accounts for 77^/8. 

Finally, it is worth stressing that we treat the GHZ 
states as a resource. These states can be obtained from, 
e.g., EPR-state pairs by applying a nondestructive opti- 
cal method as proposed by Zeilinger et al. (T^ . The first 
experimental generation of the GHZ state was realized 



by Bouwmeester et al. [15[. Since then various optical 
schemes for generation of the GHZ states were described 
(see, e.g., Refs. [H-lil) and, in principle, such methods 
can be used to generate ancillae for Scheme L 

IV. SCHEME II WITH CONVENTIONAL 
DETECTORS AND ANCILLAE IN EPR STATES 



TABLE H I: Same as Table II but for Scheme II. 
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Here we describe an implementation of the CS gate, 
shown in Fig. 3 and referred to as Scheme II, using con- 
ventional detectors and ancillae in the EPR or EPR-like 
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FIG. 3: Scheme II implementing the CS gate using two ancillae in perfect or non-perfect EPR states, I'^bpr)- Notation is 
similar to that in Fig. 2, in particular, HWP = (7HWp(7r/8) corresponds to the Hadamard gate H. States and unitary operations 
U', U", W, and V''' are defined in Sect. IV and in Table III. 



states. In our analysis of the experimentally-oriented 
Scheme II, we include a few kinds of detector imper- 
fections (dark counts, finite efficiency, and no photon- 
number resolution) and realistic sources of the ancilla 
and input states. 

Our Scheme II is a modified version of the proposals by 
Pittman et al. (scheme #12) and Zou et al. [J (scheme 
#17). Note that scheme #17 was also applied by Wang 
et al. as a part of their iSWAP scheme. The basic idea 
of Zou et al. was to use a quantum encoder to transform 
an input state a\H) + I3\V) into a\HH) + P\VV). The 
probability of success for such device with feedforward 
mechanism is equal to 1/2 (to compare with 1/4 without 
feedforward). In both Refs. Q and [1| two such encoders 
(with feedforward) were used to encode an input state 
and to obtain finally a nondestructive gate. 

Scheme II is similar to scheme #17 since it is also based 
on the double use of the quantum encoder and the triple 
use of feedforward. However, the basic idea is different: 
In scheme #17, output states of the encoders are mea- 
sured separately. In contrast, in our scheme the output 
states of the encoders are combined on a PBS and only 
then measured. So, using this part of Scheme II one can 
generate a cluster-like state, while two single-qubit quan- 
tum encoders in scheme #17 can give two separate EPR 
pairs. Moreover, contrary to Ref. [1], we calculate gate 



fidelity assuming, in particular, dark counts and realistic 
sources of the EPR states. 

In the case of the perfect CS gate, an arbitrary pure- 
state, given by Eq. ([1]), is transformed into \ipca) ~ 
a 1 1 HH) +a2\HV)+a3\ VH) -a4\VV). Deviation of the 
output state pout of a realistic CS gate from the state 
IV'cs) of an ideal CS gate can be described by the fidelity 
defined by 

= (V'cslPoutlV'cs)- (6) 

Let us first analyze the action of the multigate U' com- 
posed of six gates marked in a dot-dashed box in Fig. 3: 

TT'-rr^"'^ rr^^^ 7-r(c*) 7-r(t) 7-r(2c)rr(«3) /-N 
^ ~ ^HWP^HWP'-^PBS'^HWP^PBS'^PBS' \' ) 

where f/pBs denotes the PBS unitary transformation of k 
and I lines. The PBS operation in the dual-line (dual-rail) 
notation (and assuming labelling of lines as shown Fig. 3) 
corresponds to swapping of _ff-polarized modes and no ac- 
tion on F-polarized modes. C/hwp = ?^hwp(^/8) corre- 
sponds to the Hadamard gate, which can be equivalently 
implemented by a 50/50 beam splitter, when one of the 
input modes is iJ-polarized and the other is F-polarized, 
together with two (— 7r/2) phase shifters [l|. The lat- 
ter implementation is particular useful to understand the 
Hadamard transformation applied to more than one pho- 
ton. 



7 



For a moment, let us assume that the ancillae are in 
the perfect EPR states, |'0epr) = I Thus, the total 
initial state is given by |*in) = |V'in)ct|V'EPR)i2|^EPR)34, 
where \ipin)ct is given by Eq. (HI). The action of the multi- 
gate U' on the initial state | Vl^in) can be compactly written 
as 

f/'l^-in) = A^okl^ok) + ^crrlk'crrl) + iVcrr2 |^Acrr2) , (8) 



where 



IVok) = ^(|$ + )ct!7° + \^+)ctU')\C4) 



with 

(8|ai|2 4 



V2 



= U"y 0=0,1), = 1/ 

7|a2p + 6)/16, and N^^^ = 



1234 



I, A^'orrl 
\a2\Vl6 



(l«3| 



|a4p)/2. In general, 1(74)1234 is of the form 



ai\HHHH) + a2\HHVV) + a3.\VVHH) - a4\VVVV) 
which, in a special case of all equal coefficients, reduces 
to a four-entangled cluster state IC4). State liAorri) cor- 
responds to undesircd cases, which can be excluded by 
measuring only modes c and t (the first postselection) . In 
contrast, |'!/'err2) represents all the cases, in which more 
than one photon reaches a detector and so, by using con- 
ventional detectors, they cannot be distinguished from 
one-photon states. Thus, |'!/'Grr2) corresponds to unde- 
sircd cases, which cannot be uniquely excluded via the 
first postselection, but can be later excluded after mea- 
suring modes 2 and 3 (the second postselection). 

It is seen that, by assuming conventional detectors 
without dark counts and the ancillae to be in the per- 
fect EPR states, one obtains the probability of success 
equal to P = rf /?> and the fidelity equal to one as in the 
original scheme of Zou et al. Note that a successful 
measurement corresponds to clicks of four out of eight 
detectors (see Table III), which explains why P ^ rf. 
Moreover, factor 1/8 is just equal to A^^j^ in Eq. ([5]). 

So far, we presented the transformations of states by 
assuming perfect sources of the ancilla states and no dark 
counts of detectors both for Schemes I and II. Here, 
in contrast, we use a numerical method assuming non- 
perfect sources of ancillae and input states, and dark 
counts. 

For a conventional detector of efficiency 77 and mean 
dark count rate v, the positive-operator-valued measure 
(POVM) elements associated with distinguishing vacuum 
(Ho) and the presence of at least one photon (Hi) have 
the form: 



e-''(l -7?)'"|m)(m|, Hi = 1 - Ho 



(9) 



where v = Tj-os^dark is given in terms of the dark count 
rate, i?dark, and the detector resolution time, Tros [20| . 

We assume now that the entangled ancilla states are 
generated via spontaneous parametric down-conversion 
(SPDC). The output state of a type-II SPDC crystal or 
two type-I SPDC crystals sandwiched together can be 



approximated as an EPR-like state of the form (see, e.g., 
Refs. [HI,!!!): 

\i^^P^)^{l^l^)-"^[\m)+l{\HH) + \VV))]+0{^^), 

(10) 

where parameter 7 is given by the product of interac- 
tion time of the pump field and the crystal, their cou- 
pling constant, and complex amplitude of the pump field. 
State, given by Eq. (|10p . clearly differs from the exact 
EPR state \^^) by inclusion of vacuum (and also higher 
order-states) in the superposition. Parameter 7^ is usu- 
ally of the order 10~''/pulse [l^] and it describes the rate 
of single-photon pair generation per pulse of the pump 
field. Thus, the output state of the SPDC crystal con- 
tains vacuum with high probability and its effect on the 
gate operation cannot be neglected. 

Each line in Schemes I and II can carry arbitrary num- 
ber of photons in H and V polarizations. Using a dual- 
line notation, one can write \H) = \1)h\Q)v = |lff,Oy), 
\V) = |0)ff|l)y, and |0) = \Q)h\Q)v- 

The state p' after the action of the multigate U' and 
the measurement of photons by the detectors Dch, Dcv, 
DtH, and Dtv is given by: 

p' = AATr,, [n(;;^)n(:r)nr)ni*^)c/Vi„(c/')^] , (n) 

where Tr^t = TrcH,cV.tH.tv, Pin = |*in)(^'in|, A/" is a 
rcnormalization constant, and the POVM elements are 
given by Eq. ([9|). Moreover, 171,111' ^n, and n' are equal 
to 1 or 0, corresponding to clicks or no clicks of the de- 
tectors according to Table III. A. By applying the con- 
(2) 

ditional gate = {cri 'y with j = 0, 1, defined in Ta- 
ble III.A, the state p' is transformed to p" = U^p'{U^y. 

After the operation U" = t^HWP^HWP corresponding to 
the Hadamard gates at lines 2 and 3, and after photon 
counting by the detectors D2h, D2V, D^h, and Usy, the 
state p" is transformed to 



P 



n(r^n|^r)n(3«)n(^^)c/"p"(L/")t 



(12) 

where Tr23 = Tr2_f/,2y,3_f/,3V! while m,n,m', and n' cor- 
respond to clicks or no clicks of the detectors according 
to Table III.B. Note that the PBSs in front of aU the 
detectors just convert polarization qubits into dual-line 
qubits, so they are redundant if we apply the dual-line 
notation consistently in our numerical approach. The fi- 
nal output state pout = V'''' p" {V'^'Y is obtained from p" 
by applying the conditional gates V'^^ — (cri^')'^ ® i'^z^^Y 
{k, / = 0, 1) according to Table III.B. 

For simplicity, in our numerical calculations we re- 
served three-dimensional Hilbert space for each mode, 
thus we set \0)h = [1;0;0], \1)h = [0;1;0], and \2)h = 
[0; 0; 1], and analogously for V polarization. This is valid 
by assuming dark count rates and 7 parameter to be rela- 
tively low. Otherwise, higher-dimensional Hilbert spaces 
should be set. 

Let us assume realistic values of conventional detec- 
tors [2^ (see also Refs. 0, H^]): the detector efficiency 
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to be ?7 = 0.7, the dark count rate i?dark = 100 s~^, the 
detector resolution time Tres=10 ns. For convenience, we 
assume that ah detectors are the same. The rate of single- 
photon pair generation per pulse of the pump field is set 
to be 7^ = 10~''^/pulse [2^. For experimental verifica- 
tion of Scheme II, it is useful to assume that the input 
state iV'in) is also generated by the SPDC and is given 
by Eq. PU)) . For brevity, we analyze only the first cases 
in Table III, where no extra conditional operations arc 
required. Under these assumptions, we find that the fi- 
delity drops to F « 0.97, which is still relatively high. 



V. CONCLUSIONS 

We studied linear-optical implementations of two-qubit 
universal gates including the iSWAP and CS/CNOT 
gates. As shown in Table I, the majority of these realiza- 
tions of nondestructive gates are based on single-photon 
detectors. In contrast, we focused on practical imple- 
mentations using conventional detectors, which do not 
resolve number of photons. 

Despite of progress in constructing single-photon de- 
tectors (see Refs. [25l[26| and references therein), they are 
still not commonly used. This conclusion can be drawn, 
e.g., by analyzing experimental realizations of quantum 
gates listed in Table I. One of the drawbacks of single- 
photon detectors is that their dark count rates are much 
higher than those for conventional detectors [1^. There 
are also proposals of multiple-photon resolving detectors 
including cascade arrays of conventional detectors (con- 
nected with beam splitters or with high-speed low-loss 
optical switches [13]) and fiber- loop detectors [l^. Such 
detectors, which are based on the idea of chopping up 
photons, are conceptually very attractive but still exper- 
imentally underdeveloped. 

We analyzed a recent proposal of Wang et al. ,8i] to 
implement the iSWAP gate using two entangled ancillae 
in EPR states, classical feedforward, and conventional 
photodetectors (of a finite efficiency 77) with the success 
probability of only. This scheme was based on an 

implementation of the CS gate by Zou et al. [3| (scheme 
#17 in Table I) with the success probability of rj'^/S. 

We showed that the iSWAP gate can be decomposed 
into the CS/CNOT gate and deterministic gates includ- 
ing the SWAP, phase or Hadamard gates. Thus, one can 
immediately obtain schemes that implement the iSWAP 
gate by using the CS/CNOT gates with relatively high 
probability of success. In particular, by applying scheme 
#17 of Zou et al. Q together with the iSWAP decompo- 
sition scheme, we showed how to implement the iSWAP 
gate with the success probability four times higher than 
that in the Wang et al. scheme. 

Moreover, we studied applicability of conventional de- 
tectors to other implementations of nondestructive gates 
originally designed for single-photon detectors. We 
showed that the scheme of Pittman et al. implement- 
ing the nondestructive CNOT gate can be used also with 



conventional detectors achieving the probability of suc- 
cess equal to ?7^/4 assuming as a resource the Gottesman- 
Chuang four-qubit entangled state [l^l or equal to r]^/8 
for a pair of ancillae in the GHZ states. 

We have also described another scheme based on con- 
ventional detectors and ancillae in the EPR or EPR-like 
states as a modified version of the scheme by Zou et 
al. [3| . To verify experimental feasibility of this scheme, 
we showed how the quantum gate fidelity is deteriorated 
due to realistic sources of ancilla and input states, and 
detector imperfections to include dark counts, finite effi- 
ciency and no photon-number resolution. 
Acknowledgements. The authors thank Nobuyuki 
Imoto, Bryan Jacobs, Masato Koashi, and Zhi Zhao for 
discussions. The work was supported by the Polish Min- 
istry of Science and Higher Education under Grant No. 
2619/B/H03/2010/38. 



Appendix A: Comparison of the schemes listed in 
Table I 

Here, we give more explanations and compare various 
linear-optical implementations of the CS/CNOT gates 
listed in Table I. Obviously, these schemes can be used 
also to construct the iSWAP gate according to Fig. 1. 

The implementations can be divided into several 
groups according to, e.g., different resources as shown in 
Table I: (I) unentangled ancillae, (II) entangled ancillae, 
and (HI) without ancillae at all. Our examples of the sec- 
ond group include ancillae in the EPR states described in 
Sect. IV, but also the Gottesman-Chuang four-entangled 
state and the GHZ states discussed in Sect. HI. 

We compared the schemes concerning the total proba- 
bility of success, destructive or nondestructive character 
of the implementations, application of conventional or 
nonconventional detectors, and whether the feedforward 
mechanism was applied. Classical feedforward means 
that a scheme includes measurement devices of some 
modes such that the classical outcomes of the measure- 
ments can be used to change the remaining modes. 

In group I, where one or two ancillae prepared in an 
unentangled state were used, the highest probability of 
success for the gates without feedforward accounts for 
2/27 m (for scheme #3 in Table I). It is worth noting 
that there is only a numerical evidence [s^l, but not an 
analytical proof (contrary, e.g., the nonlinear sign shift 
gate dll) that 2/27 is the rigorous tight upper bound 
on the success probability using two unentangled ancil- 
lae without feedforward. Moreover, additional ancillae 
do not increase this value. When feedforward is used 
the probability can be increased to 1/8 for gates with 
two ancillae [32j, [33 (schemes #6 and #7) or even to 1/4 
with one ancilla [3J| (schemes #4 and #5) at the expense 
of destructing the output states. It should be mentioned 
that for all these groups of implementations, the destruc- 
tive gates (i.e., those for which not only ancilla states are 
measured) achieve higher probabilities. 
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In group II, the best achieved probability of success 
accounts for 1/16 without feedforward IM Hl (schemes #9 
and #12) and 1/4 with feedforward [2,0,1321 (schemes 
#8, #13, and #16). 

Group III consists of the CS/CNOT gates based on 
the idea of Hofmann and Takeuchi [s^ (scheme #25), 
and Ralph et al. [1^ (scheme #26). Other examples in 
this group are mainly experimental realizations of the 
schemes #25 and #26 using a beam splitter with the re- 
flection coefficient equal to 1/3. The probability of suc- 
cess for them achieves 1/9, assuming the measurement of 
both the control and target bits for postselection. 

Intentionally, we have not included implementations of 
the CS / CNOT gates based on the idea of one-way com- 
putation using cluster states as proposed by Raussendorf 
and Bricgel [12| . According to their proposal one can im- 
plement the CS/CNOT gate by performing singlc-qubit 
measurement in an appropriate basis on a given cluster 
state. Using this procedure with additional feedforward 
it is possible to implement the CS/CNOT gate nearly 
detcrministically even with conventional detectors as de- 
scribed, e.g.. in Refs. [37l - l40| and experimentally realized 
in Refs. [ilMi^ . 

However, it should be stressed that such implementa- 



tions of the CS/CNOT gates based on cluster- type states 
look deterministic only because it is assumed something 
strictly easier than applying the true CNOT gate on in- 
dependently prepared input photonic qubits. The latter 
task should not be deterministic because of the no-go 
theorem for the Bell measurement by linear optics. 

It worth clarifying that Table I includes two schemes 
using the cluster-type states. Namely, schemes of Gottcs- 
man and Chuang [10] (scheme #18) and closely related 
proposal of Pittman et al. 01 (scheme #19) are imple- 
mentations of the nondestructive and nondeterministic 
CNOT gate using a four-photon entangled state Ix), 
which is equivalent, under a local unitary transformation, 
to a four-qubit cluster state. We included this gate in 
Table I since it docs not realize the Raussendorf-Briegel 
protocol but uses the state Ix) as an ancilla only. 

In Table I. we also have not included deterministic 
implementations of the universal gates based on single- 
photon cross-Kerr nonlinearities (see Refs. P,|4^ and ref- 
erences therein). Such schemes are fundamentally differ- 
ent from probabilistic linear-optical schemes. Moreover, 
there are serious doubts whether they can be useful 
for quantum computing if applied for single photons in a 
standard way. 
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